Strategy-proofness of the randomized Condorcet voting system
نویسندگان
چکیده
منابع مشابه
The Randomized Condorcet Voting System
In this paper, we study the strategy-proofness properties of the randomized Condorcet voting system (RCVS). Discovered at several occasions independently, the RCVS is arguably the natural extension of the Condorcet method to cases where a deterministic Condorcet winner does not exists. Indeed, it selects the always-existing and essentially unique Condorcet winner of lotteries over alternatives....
متن کاملThreshold strategy-proofness: on manipulability in large voting problems
In voting problems where agents have well behaved (Lipschitz continuous) utility functions on a multidimensional space of alternatives, a voting rule is threshold strategy-proof if any agent can only obtain a limited utility gain by not voting for a most preferred alternative, given that the number of agents is large enough. For anonymous voting rules it is shown that this condition is not only...
متن کاملBudget Aggregation via Knapsack Voting: Welfare-maximization and Strategy-proofness
Participatory budgeting [1], which started in South America, is now gaining popularity in the US, with cities like San Francisco, Vallejo, Boston, Chicago and New York adopting this paradigm [6]. With decisions involving millions of dollars across the nation being made this way, a question arises as to how to design voting schemes to aggregate the voters’ preferences into a meaningful budget de...
متن کاملCondorcet cycles? A model of intertemporal voting
An intertemporal voting model is examined where, at each date, there is a pairwise majority vote between the existing chosen state and some other state, chosen randomly. Intertemporal voting simpli es the strategic issues and the agenda setting is as unrestricted as possible. The possibility of cycles is examined, both in the intertemporal extension to the Condorcet paradox and in more general ...
متن کاملStrategy-proofness in the Large∗
We propose a criterion of approximate incentive compatibility, strategy-proofness in the large (SP-L), and argue that it is a useful second-best to exact strategyproofness (SP) for market design. Conceptually, SP-L requires that an agent who regards a mechanism’s “prices” as exogenous to her report – be they traditional prices as in an auction mechanism, or price-like statistics in an assignmen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Social Choice and Welfare
سال: 2017
ISSN: 0176-1714,1432-217X
DOI: 10.1007/s00355-017-1031-2